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PROBLEM TO BE SOLVED: To send a security protection 
message by using a public encryption key. SOLUTION: A 
transmitter side uses an own public encryption key Ex to 
encrypt a message (c) and sends the encrypted message Ex (c) 
to a receiver side. The receiver side uses an encryption key Ey 
of an object recipient of the message to encrypt the encrypted 
message Ex (c) and to make a message Ey (Ex(c)) and sends 
the message Ey(Ex(c)) to the transmitter side. The transmitter 
side uses its own secret decoding key to decode the message 
Ey (Ex(c)) and to make Dx(Ey(Ex(c)) = Ey(c) and sends the 
message Ey(c) to the receiver side. When the receiver side is 
an object recipient of the message, the receiver side uses its 



own decoding key Dy to decode the message and to make 
Dy(Ey(c))=c and when the receiver side is not an objective 
recipient of the message, the receiver side sends it to the 
recipient and the recipient uses its own decoding key Dy to 
decode the message. 
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[ m&m i ] < t *> i ^c7)s*ii^ t m&wmm 

VS^rfcec-tZVl D ST ; n 1 ^SftMCfctvCHBiESS 1 

TSI2.* <yfe-^&ft D ; #ilEn2 > «y -b-S^MIBn 
1 ^i&Ji^Mfeco^^K til -^Xtffi/itil 0 ; tu 
KO^"^ til o<7)StffiS(clav>TI5 2^t!iM<7)BS^- 
^-^ffl^TMfBIS2^ ^-tr-xS:Bf^LTm3^ 
•yb-^'SrfE "9 ; MfBm3^ •yfe-^'J ffrlBW^< b 

t i -^My^ £>tutan i immiizm. k> ■, mm 1 ^ 
t&« mis wrmien i &mm<?m ^x mtm 

3^ 7-fe-^BlLt^4^ ••/•(r-y^frD ; MIBn 
4 ^ >y ■fe-^^mifBIg 1 ^Kl^A^ltrlB^i!'^< b i> 1 
ocOStfi^j* 0 ; fufBSI4 * «y -b-s/SfrfiEco^^ < 

til ocDKtfi^^p^fffiSf 2SfSfr^fc:^ l 5 ; ffrtan2 
t i5 milBIg 2 ^16^ - Sr ffl lu IB 

£4;* •/•fe-^SrMMt-Cl-rlBISl^ -yfe-^^Olt 

[ 2 ] Mian i ^mm^mm^ -zttwHb* 

Tm $sasr#T^^MiBm l&mftcomm*-* 
n i sss^ra LT«»«sas:^s - 1 Mian 1 ^ 

%x & t> Mian 2 wmmcom^k* - * Mian 2 ssmm 

BJH LTMfB«**MIR£#& .1 t pi^-c&s «fc 3 1« 
J^StiTi^ih^Stt^ ffc|3l 1 tef BBeoifir j£. 

[ it *ii 3 ] Mian 1 ^iss tti v ->t nf^t&tf s^e 

ft, friB^2^»^ttjv Bt^ts.vwi^^fi 1 d Mie 
xt7 y°t,tm 2 r;i/^' y xa t,z%-o x fthtih it^# 

st-rsif^if 1 ttaaw^. 

[ ft**! 4 ] iuiBIH 1 7/P 3" UXAiiRS AffiO 
n" U XAj5»£>j£ 0 „ MIBn 2 7/1/3" U XAi^t>I« 

r/i/=r y xjxfrtzfch ^fc^tltts if *il 3 tciatt 

[19*315 ] lufBffil 7/I/^yXA«5b">'M<7)7/l/ 
dt U XJ±frh$, K> , MEH 2 7/1/3' U XAtiR S AfflO 

r^=f y xj±frt>$L& z\h*ffl8Lk-*z> if *H3 tiaa 

[ 11*11 6 ] n 1 Rum 2 cvmsmmm^-t %> mm 
isx^j^xmmum* v^-i^zm&ijmzii^x . m 
mmn± : Mieon 1 &vn 2 ^gmsgiBo#« cm 

»t^-&^iB^Hf^df-^Iiji9 ST ; Mian 1 MS 
ft^tE^fc^TMfBn 1 jI^ft^S^Bf ^-ft^r-Srffl^ 
Tmi^'/-t-> ? ^fiB^-fbLTSS2^ -y-b— i/'Srff^ ; 

Mtan 2 ^ >/ -fe— Mien 1 oMSftsiS:^ lutei? 2 



2jliSfi^B^fff^t. d f-*fflV^T|frfBlg2 X -y-fe-^' 

^'SrWiais 2 iisfisa^ ^.luies 1 jtasfinsicji 
0 ; friamijiSfiSBt'fe^TtffiamijiiSftgBo 

SM^r - £ m ^T BBiBSg 3 j< «y -b - V Sr S9r L T W, 4 > 
•y-b— i/%?EK> ; ttflB^4^ >y-fe— ^'?r|frlB^la*Sfi 
^g*^MIB^2ilSfI^K^S i 9 ; fulB^2MSfI^ 



[ff*^7] Mia 

: Jt,zmmLxm 1 *m%&xfrt>mffi 1 m^mmmo 
mm*-z 1 mmzmm lt«**iss^ #s i t 

^\ mrtai^ljlSflSB^W^-^lfilB^ -yfe-^c 
Sffl L T m 2 ISSSr f#T ^ ^ ItflBS 2 MSfl 



tulBffi2MSf; 



^ - * mriaffi 2 ^mzmm l t miB*#is* 

1 1 iHj^Tfcl. i 3 tflte£SiiT^4 i t ^#Ht -f-S 

n*ii6tiati5W7fffi. 

[ mt% 8 ] mriam 1 m^mmm^ i ^t nt tat/ 
MM&fi a mrtax^ >y -rum 1 r^^" u xa izm-o xtf 
frti. ttriam2 ji^fi^stfc^TBf ^mvmmzft 

ist^M 9 ] Mien i y x'AiiR s as^t^ 
3" y x a *^ o . Miais 27/i/i'jXAii5 1" ya« 
y xaa^eJc-i. ^ t £w®Lbi-&msw.sizim 

[ff*3l 1 0 ] ffflBIg 1 T;l^3" y XA(S5 b'>M<?0T 
;W 3" y XJ^fyhf&'O - W en 2 7/1/ a" y X A f±RS AM 

(5oryi/r?'y xj»-frt>j8.h z\ t ® sKf^JHs tie 

[ if 1 1 ] mm 2 insff sasiifi i mimfr t> 
js o . tuian i ^rtsBiin 1 ^hso. isna 

IiyXfAtiI(;$2Sttitl2»WJ:^tL. 

friE^tiHt : mrian i * -y -b-^'STfjiEis i mm 
A^Bfrian2»fistcay ; mtm^mvm^zav^xm 
sm2mmmcr>mm^~^m^xmsm 1 ^ >y -b-^s: 
Ht mt lt n 5 * -y -b- o ; mm 5 7< >y ^ 
^iuiEn2aii^A^i5rian2^K)JstM 1 9 ; mrian2 
t ±5 1/ ^t frf an 2 ^mmco ag-f-fL ^ - 2r ffl v^t mr 

lEn5^ ■yb-> ; SrBf-^'ft.LTn6^ -y-t-i/Zft*) ; 

iffi an 5 * -y -b- Mian 2 & ^tuian 2 
^t^D ; mtm2mmmi / zm^xmim2mmm^m 

^-^ffl^Tffian5^< 7-fe-yl«ILTg7^7 

•fe-^f^o ; fr!an7^'yb-^SrHfrien2»t^^ 
t tuian 2 $saw3i3& 0 ; Mian 2 ^x m& 
n 2 mmmrn.*:- Srfflv ^TMian 7 ^ v -b-^srM 
is LTtuian 1 * v-b-^^ff y it^f >y r^-th 
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[000 1 ] 

nmmt^-z&mtxmimim* -y-t-^m^mn 

[0002] 

^irhco^x^M.^iza^ -t)V7— HSiIfi 

fi. AMPSTto/yXfi, -r^^/H S- 1 3 6 
Kr^-f'J^-a (TDMA) i/XrJ*. M'fy^/H S- 
9 5 r S-^/Mf-f-^gfl^S (CDMA) j/XfA^^ 
tf . , #ifcBfifflJ£i$ (GSM)f^ 

-i/XfAli8 00-900 MHz waiHTiWW ■£> , 

m/jim^-rA (pes) i>&im~cm&mmztix 

VsS„ KOTCSyXfM ! 1800-1 900MH 

[ o o o 3 ] ±ia^afi^x^^£7)#^tc^v>T. 
•e*u£. is^T-AT'iij^tTv^ 2-jcommcnmx 



[0004] AM P sm?)Ti~uy*i/X'r2xXU^ Mit 

f*i§£ wmmt 5 wti^fs ten u v ^. 2 — *f — raiT- 



i. „ ^ ^SO"5Tffitt(S .AMPS ^cor -t- a 7 



nmizmszti&^mmtfc&fzMz. amp smco^ 



[ooos] mm&wai&umb Lxm*H\&-t'x$: 

^■tfGSM. I S- 1 3 6RX/1 S-9 5^CD$TLWr 



5 y r A&m±ffitR5 v^^^m^m^x \^hm%\% 
^fc&tzfowi^itmw£mLxmmtifL, &«izti 

;* •y-fe-^SriSO/^f t IS^^T-A^Bf-f-fM 
fg^ffioT^ >y-fe— i/SrBf-^'fE-rs J: t tfX-% h . Mi- 
ff , ^ fL ^Sf&T-f frf V ^ i' g - h > -y -fe— ^ 
-tf-h"X (SMS) «8g*f£oT. IS>-X-rA^Bf^t; 

[00 06] GSM. IS-136,Sy'IS-95y 

•y^-'JMimznLxmmco^—m" it&m*-" 

i^X'fl, b tzWz^htiX Z\Z\ xmi LX\^6P 

c smmmiz^-^xcri^xT-M.mmi. ss^pcsi 
^>mmb^^f ; j^ )vm^, sp*>gsm, i s-i 3 

6. j&Ui I S-9 BliZteUXm^tlX^&Wrim. 
[00 07] GSMtiiyXfAW^lz-^^yXf 

a<o#jl— f-\<zmx%mm^j (simi 
z b iz£^-cmmm7v*x£mm't& . s 1 

*-K'l>l. t S I Mi±. #i-f-(:i!B<7), K i b 

(i> Bf^Jf-o^mtwM^w^^ta^n 

4. GSMT'il igci-— f-^mmLX^cr>^-— \f-{z 
^\^XCDK i j6^Bf^-ft.b*-y h^fMtltfetW 

[0008] GSM&mMtf&ftCOfr—A.i/X^rA.XW) 
^LTV^t^. f-tfUft(nmWMm^X7-2±Wk 
MT/^W&W)^X : rJ±WMT (international mobile 

system identity/ temporary mobile system identitie 
s (IMSI/TMSI) ) ^^.Tjk-f&Z b l/Z^-oXS^mXh 

ht^m^MzLtz'ik. swfAti 2 8t- 7 vmi 

m (RAND) tfftf&£tlX%<7)&MM<?)3-—-f—cr)K 
i fcfe^-SfLT3 2b'-y hcojxm (SRES) btzh. 

ZCOb %5sXT-M±RAND%ffim%t£&*). W&W) 
mi^COJ-—*f—cr)K i KI*lt«SRE SfiSrff 

ffU cI^RAND^^XxA^iMDM-r. ^L^-<5D2 
OWSRE S^Mffif S=5rt(f. ^rco^mmi^kTh 

ttmrnztit. Hf^-fb^-" kc" ^ffSfcAt. m 

#t!)^SW')lftlHcOW^r^ij^-CRANDSVK i 
fflf ST^^'WAl: X 0. MZmmbi/XT-J^bcom 

c (i:WST'««iiafi^^f "5 JtfttCffiffl § tLS . G S 

M^iiM^tij^TS) s i: # . m^nmtmtLt:->xr- 
Mz&\^xm3-—*f—co^mm7fr>ti%> t # m^z 
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ttC. ^tfO^T-A^RAND, SRE SS.t/Kcc7)fg 

s I Mj^rai&LTffifflLWSr^ 
[0009] IS-13 6 RIP I S - 9 5 c05ilSS.tA'Hf 
^LO£PI¥J«(i5V ^zm—Th 9 . ttlGS MCOilfS 

Rim^Mbwsm^m tux^t. is-i36w 

tfW3^o -ecDI S-l 3 6RtfI S-9 5£D2ri£ 

ti. " Adf-" tufif^stsms^-sf'jffl-r*. # 

F5r^-LT^^Adf-^^»MtA^-r-&ii;^ 

MS.tK'*-A^^W^-C**S^I»^7 : '-^ ( shar 
ed secret data (SSD) ) £ BfSWT^WJ XAi'fe 

■ Tnhrj;l/ (an over the airpro 
tocol) «tefflte«fcoT*O^J^A*-j&»&®8iW 

[0010] IS-13 6Rlf I S — 9 5 comWdftfe 

®ift/Df isst^ -tx & t § . immmiza v>t 

fgje?Sr t * £0^ Wi^ tco v vt « ^ > MI i £ tf T 

y- -fe X g3<.X >y -fe — ^'fS^KlJS* 1 f,*-AyXfAC 
SSDi, Pf^^y r-ffi**tfffi«^-r-^i:<?3Jt3R 

[ooii] mmm^^^^^r-^T^xr-j^mi 

§^fflV^I^tJ)^tfcVsTK©lilM«SSD*^ 1 8 



&faTf>& tvm^tutKc^ti. f^tJI^S S D 

*> S n^'f&SE S ft* i: # . llffiOillSJE^i ^ >- 

z,tih. nm.mm^miht , »«yxfA 

xfAli, SttK-5?t s s Dffit 3lfe^J£i»t^ti: 

[0012] GSM, IS-136Sy'IS-95-/X 

I EEElIAiIft" »6- 1 0H«1 9 9 5^8^ 
#(t<50^> ■ y^^y^Zkh" MXmt^^'rMzii^ 

e article "Techniques for Privacy and Authenticati 
on in Personal Communications Systems" by Dan Brow 
n in IEEE Personal Communications, dated August 19 
95, at pages 6-10 ) (^^ftT^S. 
[00 13] GSM. I S — 1 3 6 JkZf I S — 9 5 i/X 

TV^J--- r-<7)KcX(i:SSD2:fSSt^:A«±. mm 

[0014] nm^-vmiUimt, 
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tut* -/-^-^mttt^b^t s . mh*coam 

irt>tltLX&ft~CU t gLXt5<Zb&3frZti&T$>*> 
Mi.(fGSM, IS-136, iN±IS-9 

[ooi5] ^cn&m*-m^\k-fimzm%-t%>-t)v 

£#S&«Yl3&&i: #»«X{i. BliYOft 

A^BBBt^f^ - 1 . ffitsmYom^ik*- bbUz 

& „ xtP3Mf*> y cornet*— ^ T)v-d 
y xa b «y -fe-^** v&mztz - 1 3&*T# s 

Zbi>&g?$>*>o. ^co^m^-m^tumcoztt 

[0016] 

w^MfM-mm^—^xr-j^Tsmb utih x y i>w& 
mr fv =f y xa £ ft t ^ ^ * - v $■ sfcaast^afc 

rf U XA b \±W£ h WMk UeoTlVl y XA £H?rr & 
■l£D*§-£\ b'crmmmi>. ffe^i-^-^T/l^'yXA 

xnmtz'iio b b%>\£Z0ymhm<r>3-—y t —<7>T)v-d 

*\ ^OBf^^^T^S#»^T'fMU#^ «t 9 

[0017] ^^y-^xy-^x^m^—ws^mim 



<nm^k*-i^X\^tfm$%:h%:^b\^oc\bX° 
\ -"iW&tffo 9 , **Ui*&fc: «fc -3 T {iiScfiJ 

^Wii tzm&Zbi> HUT* 4 * s i tofi=Sr v ^. 
[00 18] 

iYm^mm^hmm^x^rMzn^xmmum^ -y-fe- 

zbb^hX'j^zmm^tih. c\co^mt, ^-~^r~co 
m^m^m^co^—f-com^txmmr^' v xa 
b m^-it^-b zmmx-% zts-rxnn ? 

ftMeyArm-tmitmcoti&cok a {zm^m^m^s 
mco'gm® m^mmmcoss mt*- b t>v^ y xa b * 

m-oX^itiWnX^hc\bi^mb LtzVK 

x , m&iwmm.comwwM.^m'M^ i o^r^=/' y xa 

[0019] z\co-fr : mi, ^mmm^immmt^^ 
m% h ^it/mmr)v 3 y xa £ mm-t & 2 -o^m 
mffixmmmRvt^^-nmmwmxnmim* -/ 

t-^^Sfii t § fc^Wfcr^S: S' h - -y -fe 
-^-b*x (SMS) x^-r-fxSrSfit-rs^^S 

^ fc iiflffl t «oia-c«iaF# - zmm-t co iz t ffcio 0 

* . l o^B^i- 6ffi^ift^Xii3im«i^«BffiS 

S^HSw^/ESit (a secure authenticatication signat 

ure ) &m&tiMzzc?>j3m&mm-$-&z:bi>'?*&. 
[0020] *wncom>z>mmMxn. 2o^a-f- 

<ti)i icomwmkmkco&mfmb z^~t&mm>-x 
"r^xmw^tth, zcotfj >hfg\mffimxi±^ m^x 
^&c?mmmx'i,±Mmrfrhti%i\ ^mmm 1 coj.— 

if-tli. 4WfSi:*aib#tS (yXfAtatW) B§^ 
-ft^-Em 1 t#l)^M 1 l,Zi5UXC0Z>-%at>tl&MU* 
~Dml b&MiOi^X t>tl& (" afffJf-Emx" S. 
»i^r-Dmx" fcV^fflSfi, i ZXUT)^ 'J 

xa t ^c?)r^3-'y XAt-ffiffl^ii^^-tt b comuz 
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2fc. iiaM2tj6i^^SlA ) il5Ii^Dm2 
btffflty^TtotL, :;tDm 1 Em 2 =Em2Dm 1 
t&S. DmlEm2=Em2Dmlll WHDml 
iy -fe-S^iSffl L&tE m 2 £im~t S b^O^b 
HEm2JaCDmlS^7-fe- v^jSfflf S - 

^Dml^Tfc^ M2^#*Dm2£*tI^T^ 
So * 3t . MlliEmlfcMl ^^ [ J^fff^t/W!%T 
/l/^WA (Al ) fc^tt^T^S^tT'BK. M2{i 
E m 2 t M 2 ^SS^B|fft7;l/^ >J XA (A2) b S: 

[00 2 1 ] ©KiSM 1 Sr»oTV^^-^-^Kif 

f colfl^ c (iM 1 {Cfc^TEm 1 at/ 

Al^ffl^TBf^^fLT^^-fe-^Eml (c) fc=5r 
So M l(iC^)Em 1 (c) JyXfA^SKBH: 
31,, SffiiBl(iEm2f;A2^fflt^Enil 

(c) ^i^tLT^7t-yEm2 (Eml (c) ) 
£ffr£U Ztl&MllzmVmt* »:Em2 (Eml 

(c) ) fiMlfcfeV^TDml&t/Al^M^TWISS 
flto DmlEm2 = Em2DmltS>l)W, Dml 
»^TEm2 (Eml (c) ) e?itl>^Em2 

( c ) 0 M 1 f iE m 2 (c) SrBl t'iSS 0 

Bill ^^M2A^^SLTUSK«*^l^-SStl6 
SB 2 (:Em2 ( c ) £SS e 3;(lEm2 ( c ) i±f«J 
MM 2 fc^ftT^IWiM 2ti otDm2 SI/A 2 
JBSfrSfTC. ©»^Ml^^f»^M2^^ti/taff 
^ ^/-tr — S^c t $cS 0 

[0022] ^wmm^mmmTii, 

S 0 ?MjMMi<7)^;^A^-if-«l $tf&bft\t>tL 

S (^XxA^ffl^flS ) Hf-^^-Emlh. 

M 1 iZ&UTftfrftbtl&MWt^—Dm 1 fc^SUO ST 

£>ixS 0 M 1 i±Hf^t/d¥^T;P^UXAA 1 
So ^»^M2c0ffic0^X7 i AJL-if-tc(±. &^t*n 
^irSHl-^ft^— Em2t, f?KSM2tC^^T^^*n 
^ixSfl?l5t^f-Dm2 t^WJOST^ixS. M2(«f 

ft/»ir/^' , y^A2Jgfflt^, *3t. y^t^ 
tmmmB x^^a^^D bxt st & 
Mii^tf3. *-ti m^mm~&mwmBxbim 

MMx > <7U vftl^^f (C^t^t tDmxEbx^Ebx 

[00 23] ^IIMMTIl fiSM 1 £fiH>T^6 
if — ^SSffiMaft^ v -tr — ^ c £ #ftj^M 2 £9 a. 

-ifw^s^h^M^^si:^ aft^v-^-^c 



yEml (c) i^So MKi^OEml (c) £S^X 
^fA^StffiMB 1 lzm&» Iffl^BliiEb UVAb 
l»^Eml ( c ) ^Hf^LLT^y^-^Eb 1 
(Eml ( c ) ) SrfEl f^MltSS, Eb 1 
(Eml (c) Hi^lMKlfcl^DmlStJfAml 
£ffl^Tft?iS$£lSo Dm 1 Eb 2=Eb 2 Dmltft 
S£DT\ DmlSfflWEb 1 (Eml (c ) ) SrJSM 
tSkEbl (c) tim^tit* iW:MlliEb l 
(c) £B l^JSSo Bill Db lXVAb 
TEbl ( c ) J»lLTc^^ #«f«M2 3&*&H 

tTv^sta«*«a"r5*tfiSB2tcc^iM5o &£b 

2 b M 2 t tfOHTilft^ v ^ cBMltBlt £90 

T£?mmz^zi£^fz^b-£< mmz^it$ti& 

#\ ^COM-^. B2. Eb2. Db2MAb2^'M 

1. Eml. Dmiat^AmllCft^D. M2„ Em 

2 . D m 2 MAm 2^BK EbK Dbl RIP A b 
1 (C-ft/bS O 

[0024] aT^nmmm^mimmb mmmtx 

[0025] 

[^^feo^ffi] 01ii*^*iWtSEoTa 

J$t$tLfcWfE yXfA 1 0 OcoXn^^lKTASo S^x 
fAlOOtl SffiM B 1 RUB 2 . BIKHIiH 1 4 

2. S^KjMMlS^M2^A>iSSo 2o<7)Sjffi^ 
2o^)fili; Srfi^t S 4>£0i: LT[2*§ti.TUSft 
*ii:i>, y^fAl 0 OUHl^^ixT^S J: 

V\ ^IIM1M2I1 M lXl3.M2CD3-—y £ —b 

immm^b^m, m^^-—f-bmmmwmi 4 



2 izfflfcztLfcm&mmb<nm^jsmm£mEkt&& 
mmmTh^xhx^K stsviist!fM2it ham 

iayt°a-^5:M, yXrAlOOCont^yX 
xAffifg^t^TKffTS £ cot § Sflfi^EKg^ffil 

^©Kaft stt*oT t> s*safiffl 1 4 2fi 
^«^*sni«3H (pstn) s%wi mmm 

IK, XV^fA 10 0 ftTc^MM^ 1 ^>£9* 
iSS^V^^^fi^^S^Xr-A 1 OO^^SJS 
SMlSt;M2l±RF U y^^fflLT^X^fA 1 0 CCD 

KtttSfcfflfiL^fe^-rAl oo^aatgH^*^ 

16 S E1S £ f: S o El 1 Tli. 1 atN'M 2 

(i. -etl-FixRFU 1 4 423:^1 4 6£^LTS±tt 
MB 1SVB2 t^ixmaftLT^S^^)h LT^$ 
iVT^S, yXfAlOOil RFyy^^fMTfll 
SMl^M2tSttSB l MFB 2t*1(:fy3 ? /I/ 
^y^-^x-x^fgffi^S*PM^saft^^xAj|fS 

t^oTifrf^tTfciv^ xv^^afi^^T-A^iaff 
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( (Telecommuni 



cations Industry Association/Electronic Industry A 
ssociation (T I E/E I A) ) m S - 1 3 6 . IS 
-9 5. M'PC S 1 9 0 OlfMi^GSMlfgCI 

[ o o 2 6 ] fiiM m. s^x^a i o ocommmt 

illM 1 (±^L— if— A yj?-7x-X 1 OS^fi^L 

5 ?»stsoas*iT& o f# h . m i <mm^ - 

^XTW 1 10(1 flSM l£0:x— if— ItZHt&tPfiR 

b 1 1 2t± OSiJtWS^LS. ffSj^M2i±b^y^-vs- 
— ■ o-^^y M 16, jl— if— A > ?—y ^—X 1 2 
0. MftP^-— y M 18, KSraJL- M 24. SVf 

^xrw i 2 2£fi#LTfcO. £fttt±#*^i&Ji 

[0027] i immmtm&im^*) t o 

1 3 8a^fM^ai4 0i>^UTV^ o ©JfP^v 

M3 8it nmm^m^mm^ v 
mf^&fcMzmssm 1 4 0 &mm-t& - 1 

So SffiSB 2{±h^y^-A- ■ < y M 2 8. T 
yft 12 6. filJfflbL- 7M3 o^»agi 1 3 2 

[0028] 1 ^HSfiMTI^;. Bf^ffc^lflfc 

It^< l^JL-if-^^ffi^-if-t^- fc3&S 

mm t m^mm^n-j fzmmwxmm t £op*i£#o. 
yx"rM,)ft<7mn^2tu y vrnx^A yvmmim 

[ 0 0 2 9 ] #4 y hfS* v*te—isftM£3&lzffoZ: 



S0l^^r-Emxtf?i6gMx^fc^T^^a^^S 

&ffift<£)2#!jJiM l^'M2tOl^, Dm 1 Em 2 
{JEm2DmUf L<^m(ft^\ L#*U M 

tlMot^Tt>il\ MS 1^0^-- if— MS 2C0-3- 
-if-^a^ffi^fflft^ >y^-^ c Z. t 5#1L 

T^Stf;. iifl;* y^yciiMS l(;t3i^Eml 
MAm 1 TBf^tS^XTfff^ty y^y'Eml 

( c ) m^t>tlh 0 MS m^£0Em 1(c) JyAf 
^ligBltll), iftiBl(iEm2MAm2 
Sffl^TEml (c) ^m^-itVX^ 7^y'Em2 

(Eml ( c ) ) £f^0. -ix£MS ItCjMSo ifttM 
Sl(iDmlM , Aml»^Em2 (Eml 

(c) ) £*g?M^£o Dml Em2=Em2DmlT'& 
££0T\ Dml Sffl^TEm2 (Eml ( c ) ) £ft?H 
tStEm2 ( c ) tmhflh. MSI K^Em 2 

(c) £BlfcjM& 0 Blii^^Em2 (c) Sr. MS 

2MiatTi^ii^fi^sfflMB2tis, & 

CEm2 ( c ) MS 2\<zmhtlX, MS 2t,iotD 
m2&^Am2T^?!3r^ixT. M S 1 1 J: 0 M S 2 tiS 

[0030] zz^m2^mmttb, ^mmmm\ 
(Dmmy^^T^A yhmm^imm^^ofz^z 

H^JtLT. Hl^KjMMl t^i6MM2i:^ 
^Hf^t^ >y-b-^te^«^^ffl^T-^Tn-trX^ 
lffltSA\ Mlt±7 b>^7^^yX^ (Rabin algo 
rithm ) ^ffifflL. M2(i^-f^Xh. ^SM^X 
-f (RSA) ^OT/k^UXA (Rivest, Shamir 

and Adleman (RSA) algorithm) £ ffifflf S 0 5£>eD 
r^^UXAto^T^fitWItt^. 1 9 9 5^CC 
RCCi OTfJtT^^fcX^-f W>- (Stinson ) (7)» 
ffi" Hf-^a^JIirai:^K" ("Cryptography, Theory and 

Practice") £0143-14 8Ktl2ig§^T ^£ 0 R 
SAT^'JXAto^T^SL^BaiU 9 9 6^z 
y 3 y ■ W U >f ■ T^K ■ V~yX (John Wiley and S 
ons ) fy^fm^tlfzVy^m (Lynch et al. ) (7)9 
m" fy?/^*-" ("Digital Money" ) 076-8 

[0 0 3 1 ] fmMsM 1 c^fctotfO^— BflifcE m 1 RTfD 
ml£?}z><nW£lZlfc^XmR't&Zbfi i Z*%£>* "7 

mw^m^^x 2^comm.P&u : ^miR^ti, zzt 

pXq = Ntl»l P=4kl + 3t*Ds q = 4k2 

EmKiEml (c) = (c) 2 mod N 
t'jUm^tl, DMliiDMl (c) ^c 1 / 2 mod N 
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5. DM1 (c) ^c 1 ' 2 tOV^Tfl¥<fe*t. Ixl 
= + c (p + i)/4 . SVx2 = ±c^ +1 )/*^ffl^T^fg 
j£x 2 c mod pfcx 2 = c mod q t SrM 
<o 2O(50ffiaat/b3£pap + b q = 1 kft&Zktfft 

=bqxl+a P x2 m 

[0 0 3 2] »i&SM2t^^T^-BgSEm2. D 
m2j7^Xf, ^SMI/X^H/l/^ (RS 

A) to»(:f^tlim:t^is o RSATIi 
2oc?) (^%) *3» P atfq^i&«>tiajR5*L. 
tpXq = Ntl>5o ZCOmWMTlt, M2C0^C0N 
ItMlCOtlMZf^htl^Nlzmt^. ^flMlZDm 1 E 
m2 = Dm2EmltU3 ^fr ^iSfc^-^^^Tfc 
L* a L. DmlEm2 = Em2DmlTfc£EBD 

la2SVb 2#*aS0?3*U ( a 2 ) (b2) = 

1 mod (p-1) (q-l)?fc6 e NMa2 
(i^fflStLTt i < . b 2^^W*^ix^tttiif^:^ 
=5r^o <I £9 b % , Em2MDm2iiEm2 (c) 
(c) a2 modN,0Dm2=(c) b2 mod N 

[00 33] rn-feXUXf 772 0 . <! 

^TBf^tru^X^M 1 THH4&Six& «> Xf772 0 
2Kt3^T. EmlSVAml^fflUtlla-^M 

1 2 t j: 9 sift-* m%mt^t\xmm\L^ v 

-fe — yEm 1 ( c ) = ( c ) 2 mo d Nj&^tft- 
So 70-tr^ii^f 7 72 0 4 t^ff L , ritEml 
( c ) f±b^>^-A- ■ jl- ^y M 0 4 SrilLTM 1 
frt>Bl*$m$tl&o hy yi/-J<- ■ ^-v M 3 
60UEml (c) ^Sftllofea. B1«S 
Bl 4 0i«f7 72 0 6tEm2aVAm2^S^T 
Eml (c) ^Bf^bLTBf^b^ 7^yEm2 (E 
ml(c)) = ((c) 2 ) a2 mo dNSrf^So 7n 
^|±W:^f772 0 8t^^ i:tEni2 (Em 
1(c) )^BlHMlHI^S e mzX7-v7°2 

1 Otfc^T, BlKEm2 (Eml (c) ) £gtt 
ffiofta, M lcDtW^v Ml 2(iMIB^«KAm 

2 (^b'^T/I^UXA) »^Em2 (Eml 
(c) ) Itmm-fh. (Em2 (Eml (c ) ) ) i/ 2 

= ( ( ( c ) 2 ) a2 ) 1/2 ^fcg o #tfL3tDml (E 
m2 (Eml (c) ) )ii(c) a2 mod HPfe 
HIpHK^ 7-fe-yEni2 (c) (C^Ll v, 
[0034] Xf772 1 2tfc^T, M 1 £9 b 

A— ■ jl- >y h 1 0 4fflf^ 7^Em 
2 ( c ) £B lHJ^S, Xf772 14ti3^ 

Bl ^flJfflbL ~ 7 M 3 8 Sil^JBiftffl 142^1 
UEm2 (c) £ B 2 mm^^ v h 1 3 0 fciUS 0 

v b 1 30^IUEm2 ( c ) frmm^ttk. 



h^S— A- ■ zl~v b 1 28{±Em2 ( c ) £M2 
CSS, Xf772 18?Em2 ( c ) fiM 2 cO^I^ 
Bl 3 2 1 D m 2 W Am 2 ^ii ilT D m 2 

(Em2(c) = ((c) a2 ) b2 modN. HP^Dm 
2 (Em2 (c) ) =cm^^tlh, ZCDt$M2teM 
Wt&frMiiX 7-fe-S^c Sr^ttJXofc^ i: t^S a 

[0 0 3 5 ] *^^)flil^ll#fi^JT1i. yXfAlOO 
fcfcV v£ 1 ^^0^_— if— £}*t>mcD3L— — ^ y-b— S^' 

. iMfg w^-if- 1 mm lx v ^ sat^r ^ ^ 
[0036] — miz^ ^commxn, miimxc 

^-vft-'V-E in x > gi^-Dm x i: #grj 0 ST £>ix 
£ 6 DmxiifflljMxtfc^T^O^a^tlSo S^X^A 
1 0 0^)#Siffi^B xfcteBf^ffc^— E b x hPff^r- 
Dbxh ^S'J 0 ST ^tih . D b xfiStfiM Bxtfc^ 

^MxS^Sifi^By^fiS^^f^O^T, DmxEb 
yiiEb y Dmxt3^U<^tmif ; 5:^ ; 5:V^ 

[0 0 3 7 ] Ml c/)^—^-^mmUMMtE^ vt-'J 
c&M2^-if-KillSif:iS^^5i:#. Mff 
^ — ^c(iM 1 CiDEmlSVAm 1 ^fflV^TBf 
^?iiT^7^yEml ( c ) ^feixSo M l ii 
;^Eml (c) Sr^XxAcoaifi^BKj^S. 
f*. *flS^B lliEb lMAb 1 ^ffll^Eml 

( c ) £Hf-SHfcLT.X 7^-yEb 1 (Em 1 ( c ) ) 
JffD. ;^MltII, 0 }«:Ml(iDmlMAl 
SrMV^TEbl (Eml (c) ) £ffiWtt&* Dm IE 
bl=DblEmlf*SOT\ Dml&t>*A2£fflU 
TEbl (Eml (c)) JSit^fcEb 1 ( c ) 3&s 
t#A>tlS, Ml(i:c7)Eb 1(c) SrB UcjUSo Ml 
fi^^XBiraL^Ebl ( c ) SriMSft— 
— ^-r&OfiSo BlIiDblSI/AblSfflWE 
b 1 ( c ) SWigLTcS-f^S. ^^B lii. i/7rA 
SrMLT. ^-if-M2^{4BLT^Sft6^^ i ta-rs 
Sifig B2Cc 5rilS . mz B 2 t M 2 t ^^Tafl^ 
7^^cliMl ^B 1 fc^T'^te3MKoV^T^fc 

<nb£<mmizm^i\:Ztm&&. zcom-S, B2. e 

b2. Db2S^Ab2»K Eml. DmlS^A 
mlllfthl M2. Em2. Dm2SW f Am2A J B 
1. Ebh DbUtfAblCftMo 
[00 38] El 3 *#Ba^"S f: . *^^HttM^iiff 
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So H3<50g£fi.EI2rffioT. Il^iiMltfil 

i/m 2 nmmmx&m swrsat;^ u x a £ 

[ 0 0 3 9 ] ^i&j^Myc^r— MifcEmy . Drnyii;^ 

P = 4kl+3T*1 q = 4k2 + 3tfcl klS 
I/k2ti5£»T&&<> NH:&^fc»6;fxTi> i < . P& 

( c ) = ( c ) 2 mo d N b^MStl. DMyjiDM 
y (c) = C i /2 mod NtS«$tl^o DMy 
(c) Jc(CO^T»<!tftt, t?xl=± 

c cp + d/4 ^ at/. x2=±c^ + iw4 zm^xumft 

x 2 = c mod p „ S.£/ . x 2 = c mod q^r 
2^IaM-b^ap + bq=ltf)l):t^' 
#*^3t2r£tf. ^I^c 1 / 2 =bqxl-ha P x2 

mod NtiOc^iv ^rr r t S * 

[0040] 3StffiJix (COUT^- MSfcE b xMD 
bx^7^f^b, ^5/Wftt/x>f K^vy (RS 
A) <7)^lz^XM$tt&ZbtfX*%&<> RSAT 

;;tpXq = N?jiS 0 &fcffi<^2^0ffiaxftt/b 
x^jgiR^jfU ZZX (ax) (bx)=l mod 
(p-1) (q-1 ) tfeSo Ebx0Dbx)l E 

bx(c) = (c) ax mod N , D b x = ( c ) bx 

mod Ntj£M$ti&« zemmrnxu. bico 

C0N{iM2tffiffl$^SNt^LV\ ^fLiKt. Dml 
Ebl=EblDml fcV^^SriWc-r^^t^T 
So L#>U DmlEbl=EblDmini _R^> 
Dm2Eb2 = Eb2Dm2?|)5i^l N^Offi^fl 

[004 1 ] 7n-fe^f773 0 0K^^ £ 
ZT^fcTu-£Atfmt&$tl&<> mzxr-vy°3 0 2 
T\ Jiffy 7t-y'c{iM 1 <7)i&gj2_- 7 M 1 2 tE 

Eml(c)=(c) 2 mod N^ft^ixS, tfciZX 
f7T3 04C»fi : L, :;tEml (c)(ib^y^ 
— ^ X — ■ 1 04^IUM1A^B 1 izmhfl 

I). Xf77 D 3 0 6T\ b7Vy-^--^7M3 
6£?iLTEml ( c ) &&lfM^fz&, BlIiEbl 
WAbl»TEml (c) £Hf*Hfc;LT. 
A 7t-yEb l(Eml(c)) = ((c) 2 ) al 



mod N£^5 0 7°n-bX(iKtXf773 0 8(;f? 
frU :;tEm2 (Eml (c ) ) (ih5^^ 
■ JL" ^ M 3 6£»LTM1#>£B 1 lzmhfl&« ifc 

M04S:ILtBlKEm2 (Eml (c) ) £g 

ttistofct*. mraiLfc i a t m i coi&ffljL- 7 m i 2 

{iDml&^b'y^T/^UXAJffl^tEb 2 (E 
ml (c) ) £SS8-r£o Eb2(Eml(c))) 

1/2 = ( ( ( c ) 2 ) a2 ) 1/2 o i^^flfzA V-^-i/D 

ml (Eb2 (Eml (c) ) )(i;(c) a3 mod 
NL flP%Hf-5Hb< — y'Eb 2 (c) fcf 
[0042] Xf7/3 1 2lZt3\iX, Ml(±b 

7>y-A^ ■ ^L^.y b 1 O4£3BLT0f^ffc;y >y-fc— 
yEbl ( c ) £B 1 Hi* 9. Xf77°3 1 4Cfc^T 
B l^ilgfl 4 OiiDb 1 m^tEb 1 ( c ) £ 
Mil LTD b l(Ebl(c)) = ((c) al ) bl mo 
d N = c Srff & 0 ^flgg 14 0 Tafl^ «y -tr— c 
^%?!S$ix^:fS. 7°n^(±^-r^r3 1 eizWrtL, 

^ -raft y v -tr-^ c mis b i aymm^— v m 

3 Si^eSaflffl 1 4 2 JiLTStlB 2^M»3- 
-7M3 0^^, B2fcM2fc<9lST£)51ft;* 

xm^tzcok^<\*lWiizftfotin& 0 ftitixf773 
1 8-3 3 O-ClfcHJISftTisO. ^ti^X^ryr30 
2-3 1 4 i[5j— TfcO. B2. Eb2. Db2&t/A 
b2»l, Eml. DmiaVAmlC^l M 
2. Em 2. Drn2MAm2^BK Ebl. Dbl 
MP Ah 1 fcffcfoS, 
[0043] *%0H^^|^^(±flaie^am fflWT^ffi 

m^mzm^tL^tm^tLXimh-r, m^xmm^ 

[0 044] #369§(i. ^coMzt Lt^HSfi^JtBBLT^r 

[01 ] *^^MftM^^Tffi«§^aft^XT- 
[H2] ^^^SftM^fflfS^x^fArtT^M ybB 

Hf-^-ftaff a v ^ - £ sffrr a * ^fio ti h 7°n-t 

[HI3] *^0J^lltfiM^ffifl^X^A|^iT^^M yb 

B 1 s B 2---SffiM 
M 1 . M2---^BjM 
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[01] 



142 



138 



136 



134 



/IUU 




102 



-104 



-106 



31 



loa 



j- 



"^110 



Ml 



112 



140 



130 



-128 126 



4^ 



.144 



132 




£2 



M22 



M3 



12+ 



[02] 



[03] 



200 



202- 



204- 



206- 



208- 



210- 



212- 



300 



MISEml Ste^T 



M 1 tJE m 1 EC)£ 
B 3 iZ&-£ 



fl^TEm 1 (C) 



B 1 I?Em2 
(Em 1 (C))€ 
U 1 CiSS 



E m 2 (E m 1 (C))£ 



B 1 Cj&S 



B 1 BE m 2 (C>£ 
B 2iZ&& 



-21 + 



B 2 I? E m 2 (C)£ 
M 2 



-216 



EmJfO^UT 



-21B 



220 



302- 



3D4 



306- 



308 - 



310- 



312- 



314- 



316- 



MlI^Eml (C)£ 

b 1 :r.i**> 



B 1 teE b 1 £te^T 
E m I (O^Bfi^b^* 



(Em 1 <C))£ 
M 1 C£S 



M 1 &Dni 1 £«?T 
E b 1 (Em 1 CC))£ 
JB&LTE b 1 (C)£tt& 



M I BE b 1 <C)£ 
B 1 CSS 



8 1BDb1 

E b I lC)£Wm\^T 



B 1 (SC^B 2\Z 



B 2£E b 2 (C>£ 



M-2WrEm 2«tt-3T 
E b 2 (C)t6^W6 



M2&Em2 
(E b 2 (C»* 

B 2 i^a* 



-318 



-320 



-322 



,324 



8 2tS0b 24ioT 



-326 



B ZI3Em2 (C)£ 
M2£i£* 



EinZ!C)S»«LT 



-32B 



-330 



332 



